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An analogue of a van der Waerden’s theorem 
and its application to two-distance preserving mappings 

Victor Alexandrov 


Abstract 

The van der Waerden’s theorem reads that an equilateral pentagon in Euclidean 3-space 
E® with all diagonals of the same length is necessarily planar and its vertex set coincides with 
the vertex set of some convex regular pentagon. We prove the following many-dimensional 
analogue of this theorem: for n ^ 2 , every n-dimensional cross-polytope in £^ 71-2 
diagonals of the same length and all edges of the same length necessarily lies in E" and hence 
is a convex regular cross-polytope. We also apply our theorem to the study of two-distance 
preserving mappings of Euclidean spaces. 
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1. van der Waerden’s theorem and its many-dimensional analogue. In 1970 B.L. 
van der Waerden has shown that an equilateral and isogonal pentagon in Euclidean 3-space is 
necessarily planar and its vertex set coincides with the vertex set of some convex regular pentagon. 
For more details about this theorem we refer to [12] and |5] and references given there. More recent 
results related to this theorem may be found in |3], | 8 ], and 0 . 

The van der Waerden’s theorem may be reformulated as follows: an equilateral pentagon in 
Euclidean 3-space E^ with all diagonals of the same length is necessarily planar and its vertex set 
eoincides with the vertex set of some convex regular pentagon. The aim of this paper is to find 
a many-dimensional analogue of this statement by replacing a pentagon by a polyhedron which, 
under some conditions on the lengths of its edges and diagonals, is ‘surprisingly flat.’ The latter 
means that we start with a polyhedron located in E'^ and prove that it necessarily lies in E" for 
some n < N. 

Let n ^ 1 be an integer and {ei, 62 ,..., e^,} be an orthonormal basis in Euclidean n-space E”. 
Denote by Vn the set of the end-points of the vectors ±ei, ± 62 ,..., ±e„. The convex hull of Vn is 
called the standard n-dimensional cross-polytope in E” and is denoted by Sn- Obviously, V„ is the 
set of vertices of 5'„. 

Let N and n be positive integers. In this paper, every injective mapping f : Vn ^ E^ is called 
an n-dimensional cross-polytope in E'^. We prefer this definiton for the following two reasons: 

(i) using /, the reader may easily reconstruct an abstract simplicial complex C which is com- 
binatorially equivalent to and whose vertex set is /(W) (it suffice to put by definiton that a 
simplex A (of arbitrary dimension) with vertices wi,W 2 ,... ,Wk € f{Vn) belongs to C if and only 
if the simplex with vertices f~^{wi), f~^{w 2 ), . •., f~^(wk) is a face of Sn) and 

(ii) from our definition the reader may easily see that the realization of the abstract simplicial 
complex C described in (i) may be degenerate (e.g., the vertices wi,W 2 ,. ■. ,Wk G f{Vn) may lay 
on a single line in E-^). 

For every two points u,v € Vn C Sn there are only two possibilities: either u and v are joint 
together by an edge of or u -I- w = 0. In the first case the straight-line segment with the points 


1 


f{u) and f{v) in is called an edge of the n-dimensional cross-polytope f '■ Vn ^ E^, while in 
the second case this segment is called a diagonal of /. 

The main result of this paper is the following theorem. 

Theorem 1. Let n ^ 2 be an integer, let a, b be positive numbers, and let f : Vn ^ ]g 2 n -2 
an n-dimensional cross-polytope such that the length of every edge of f is egual to a and the length 
of every diagonal of f is egual to b. Then f is isometric to a homothetic copy of Sn, the standard 
n-dimensional cross-polytope in E". In particular, b = '/2a. 

Proof: As soon as we know distances between every two vertices of /, we may treat / a simplex 
with 2n vertices 

/(ei), /(-ei), /(ea), /(-ea),..., /(e„), /(-e„). (1) 

In general, a simplex with 2n vertices and prescribed edge lengths is located in E^"“^. According 
to assumptions of Theorem 1, / is located in E^"“^ and, thus, its {2n — l)-dimensional volume is 
equal to 0. 

Let’s make use of the Cayley-Menger formula for the fc-dimensional volume, vol^, of a simplex 
with fc -I- 1 vertices in E^ (see, e.g., [H p. 98]): 
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Here we assume that the vertices are labeled with numbers from 1 to A: -|-1 and dij 


distance between Tth and j-th vetrices. 

Enumerating the vertices of / according to (1) and taking into account that 
obtain from (2) 


0 

1 

1 

1 

1 

1 

0 

62 

a2 

a2 

1 

62 

0 

a2 

a2 


1 

a2 

a2 

0 

62 

1 

a2 

a2 

62 

0 

1 

a2 

a2 

a2 

a2 

1 

a2 

a2 

a2 

a2 


1 

1 

a2 

a- 

a2 

a- 

a2 

a- 

a2 

a- 


0 

62 

62 

0 


is the Euclidean 
vol 2 „-i = 0, we 


( 3 ) 


Note that the matrix in (3) contains n blocks of the form 


■ 0 62 ■ 
62 0 


In (3), these blocks are boxed for better visibility. 

Denote the determinant in (3) by We are going to compute and, thus, replace (3) by 
an explicit relation involving a and 6. 
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Multiply the first row of by {—a?) and add the result to every other row. This yields 



In (4), subtract the second row from the third, the forth from the fifth, ..., and the (2n)th from 
the (2n + l)th. We obtain 



In (5), add the second column to the third, the forth to the fifth, ..., and the (2n)th to the 
(2n + l)th. We get 
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Expand the determinant in (6) along the third row, the fifth row, 
result is 



Note that the size of the matrix in (7) is reduced to n + 1. 
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If — 2a^ = 0, the determinant in (7) is equal to zero (e.g., because the second row is equal to 
the third). If — 2a^ ^ 0, rewrite (7) in the form 
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62 - 2a2 0 0 



In (8), subtract the second, the third, ..., and the (n + l)st column from the first column. This 
yields 
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Hence, (3) is equivalent to h'^ — 2a^ = 0. This means that the cross-polytope / is congruent to a 
homothetic copy of the standard n-dimensional cross-polytope Sn in E". Q.E.D. 

2. Two-distance preserving mappings. A mapping g : E" —>■ E™ is said to be unit distance 
preserving if, for all x,y € E", the equality \x — y\ = \ implies the equality | 5 (a;) — g{y)\ = 1. Here 
by I a; I we denote the Euclidean norm of a vector a; £ E". 

In 1953, E.S. Beckman and D.A. Quarles [T] proved that, for n ^ 2, every unit distance 
preserving mapping g : E" —> E" is an isometry o/E" (i.e., g preserves all distances). Since that 
time, the problem ‘does a unit distance preserving mapping is an isometry’ was studied for spaces 
of various types (hyperbolic [10], Banach [11], Q" [13], just to name a few). 

In 1985, B.V. Dekster [7] found a mapping g ^ E®, which is unit distance preserving but 
is not an isometry. That example motivated geometers to look for other conditions that make the 
statement ‘every unit distance preserving mapping g : E" —>■ E™ is an isometry’ correct even if 
m n. One of the possible sets of such conditions uses the notions of cable and strut defined as 
follows. 

Given a mapping g : E" —>■ E™, a positive real number c is called a cable of g if, for all x, j/ £ E", 
the equality \x — y\ = c implies \g{x) — g{y)\ ^ c and a positive real number s is called a strut of g 
if, for all x,y € E", the equality \x — y\ = s implies \g{x) — g{y)\ ^ s. 

In 1999, K. Bezdek and R. Connelly [5] proved that if n ^ 2, c is a cable of a mapping 
g : E" —>■ E™, s is a strut of g and c/s < {y/E — l)/2, then g is an isometry. 

As a corollary of Theorem 1, we prove the following theorem. 

Theorem 2. Let n ^ 6 and 0 ^ m ^ 2n — 2 be integers, let A and B he positive real numbers, 
and let g : E" —>■ E™ be a mapping such that, for all x, y £ E", the equality |x — y| = A implies 
\g{x) — g{y)\ = A and the equality |x —y| = \f2A implies \g{x) — g{y)\ = B. Then g is an isometry. 

Proof: Eirst, observe that B is necessarily equal to yf2A. 

In fact, given x, y £ E" such that |x — y| = \p2A, find an n-dimensional cross-polytope P in E" 
with the following properties: 

(i) P is congruent to a homothetic copy of the standard n-dimensional cross-polytope Sn in E" 
with the scale factor A/y/2] 

(ii) X and y belong to the vertex set of P; 

(hi) the straight line segment with the endpoints x and y is a diagonal of P. 
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Since g : E" —^ E™ and m ^ 2n — 2, Theorem 1 yields that the image of P under the mapping 
g is congruent to P. In particular, this means that \g{x) — g{y)\ = \f2A and, thus, B = \f2A. 

Now, let’s prove that the real number c = ^Aj^Jn is a cable of the mapping g, i.e., let’s prove 
that if vi,V 2 S E” are such that |ui — U 2 I = c = 2AI%Jn then |g(ui) — g{v 2 )\ ^ c. 

Let L be the (n — l)-dimensional plane in E” that passes thought the point (ui + V 2 )/‘2. and 
is orthogonal to the vector vi — V 2 - Let U 3 , U 4 ,..., Vn +2 be the vertices of an (n — l)-dimensional 
regular simplex in L with edge lengths -^/^A and circumcenter at the point (vi + W 2 )/ 2 . The 
latter means that the point (ui + V 2 )f ‘2 is the center of an (n — 2 )-dimensional sphere which 
passes through all the vertices V 3 ,V 4 ,, Vn+ 2 . Since the radius of this (n — 2)-sphere is equal to 
R = Ay^l^ n (see, e.g., [3 pp. 294-295]), Pythagora’s Theorem gives \vi — Vj\ = A for all 
* = 1,2 and j = 3,4,..., n + 2. 

It follows from conditions of Theorem 2 and the relation B = \/2A that, for every i = 1,2, 
the n-simplex with vertices Vi,V 3 ,V 4 ,... ,Vn +2 is congruent to the n-simplex with vertices 
givs), g{v 4 ),..., g(vn+ 2 )- For short, denote the latter simplex by g{Ai). Denote by A the 
(n — l)-dimensional plane containing the points g{v 3 ), g{v 4 ),..., g(vn+ 2 )- 

Since 5 (Ai) is congruent to Ai, it follows that m ^ n. 

If m = n, the non-degenerate n-simplices g(Ai) and g{2S.2) lie either in the same half-space of 
E”’' determined by A (in this case \g{vi) — g{v 2 )\ = 0 < c) or in the different half-spaces of E”’' 
determined by A (in this case |g(ui) — 5 '(f 2 )| = |ui — 'U 2 I = c). In both cases, | 5 (wi) — giv 2 )\ ^ c. 

If m > n, the n-simplices ^(Ai) and g{A. 2 ) may be obtained from Ai and A 2 in two steps: first, 
we apply to Ai and A 2 such an isometry h : E” —>• E™ that h{vj) = g{vj) for all j = 1, 3,4,..., n-|-2 
and then rotate the simplex h{A 2 ) around A in such a way that h{v 2 ) coincides with g(v 2 ). From 
this description we conclude that I^(ui)— 5 (** 2 )I ^ \h{vi) — h{v 2 )\ = |ui —U 2 I = c. Hence, c = 2A/-y/n 
is a cable. 

Obviously, we may consider s = y/2A as a strut of g. 

Since n ^ 6 , c/s = y/2/n < (\/5 — l)/2. Thus, according to the above-cited theorem by K. 
Bezdek and R. Connelly, g is an isometry. Q.E.D. 
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